پیچیدگی الگوریتم های مربوط به محاسبه سری هیلبرت پوآنکاره ایده ال های تک جمله ای

thesis
  • وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی و کامپیوتر
  • author جمال حسین پور
  • adviser رشید زارع نهندی
  • Number of pages: First 15 pages
  • publication year 1391
abstract

در این پایان نامه بعد از معرفی مغاهیم الگوریتمی چون پیچیدگی و مرتبه ,به تعریف مباحثی چون تابع هیلبرت وسری هیلبرت-پوانکاره پرداخته می شود.سپس سه الگوریتم جهت محاسبه صورت کسر اسن سری معرفی و مقایسه میشوند.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

الگوریتم هایی برای محاسبه سری هیلبرت-پوانکاره، چندگانگی و بعد ایده آل های تک جمله ای

در این پایان نامه الگوریتم هایی برای محاسبه سری هیلبرت؛ بعد و چندگانگی ایده آل های تک جمله ای را مطالعه می کنیم. این پایان نامه در راستای کارهای بایر و استیلمن ‎(????)‎، بیگاتی ‎(????)‎ ، بیگاتی، کابوارا،روبیانو‎(????)‎ و کروزر و روبیانو‎(????)‎ است‎.‎ هدف این پایانامه بررسی الگوریتم های مختلف برای محاسبه سری هیلبرت و چند گانگی ایده آل های تک جمله ای در حلقه چند جمله ایهااست. نشان داده می شود...

15 صفحه اول

چگونگی محاسبه عمق استانلی ایده آلهای تک جمله ای

هدف اصلی این تحقیق، محاسبه ی عمق استانلی ایده آل های تک جمله ای و ارتباط تجزیه های استانلی با پالایش های اول و همچنین افرازها می باشد. نشان می دهیم اگرj,iایده آل های تک جمله ای در حلقه چندجمله ای ها باشند، آنگاه عمق استانلی را می توان در تعداد متناهی مرحله محاسبه کرد. همچنین fdepth یک ایده آل تک جمله ای که برحسب پالایش های اول آن ایده آل تعریف می شود را معرفی می کنیم و نشان می دهیم که fdepth را...

15 صفحه اول

شکافنده های ‏ایده آل های تک جمله ای

در این پایان نامه شکافند‏ه های ایده آل های تک جمله ای مورد مطالعه قرار می گیرند. همچنین شرایطی را مطالعه خواهیم کرد که تحت آن شرایط اعداد بتی مدرج در یک ایده آل تک جمله ای بتوانند برحسب اعداد بتی مدرج ایده آل های کوچکتر محاسبه شوند، این شرایط تکمیل کننده روش شکافنده الیاهو-کرویر می باشد. به عنوان کاربردهایی از این مسأله نشان داده شده است که ایده آل های یالی گراف ها شکافتنی هستند. به علاوه روش د...

عمق استنلی برای ایده آل های تک جمله ای

در این پایان نامه یک نگاه ‎‎کلی به تجزیه های استنلی و رابطه آن ها با عمق یک مدول داریم. همچنین‏ حدس استنلی که به این رابطه اشاره می کند را مورد بررسی قرار می دهیم. فرض کنید ‎‎‎‎‎j‎subseteq ‎i‎‎‎ ایده آل های تک جمله ای باشند. نشان می دهیم عمق استنلی ‎‎‎i/j‎‎ با تعداد متناهی مرحله محاسبه می شود. همچنین‏ عمق صافی یک ایده آل تک جمله ای را معرفی می کنیم که به وسیله صافی اول تعریف می شود و نشان می ده...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی و کامپیوتر

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023